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(54) DEGENERATION CONTROL SYSTEM FOR STORE INSTRUCTION 

(57)Abstract: 

PURPOSE: To minimize the sweep-out processing 
frequency to a main storage by merging together both 
preceding and subsequent store instructions and 
registering both instructions into a store buffer as a 
single store instruction if the subsequent store *. 
instruction is received when the store buffer stores the 
preceding store instruction that is not swept out to the 
main storage. 

CONSTITUTION: The store address coincidence 
detection means 23-1 5 compare the store addresses of 
the preceding store instructions stored in the store 
address buffers 7-9 with the store addresses of the 
subsequent store instructions which are registered in 
the buffers 7-9. When the coincidence is obtained 
between these two types of store addresses, the store 
degeneration pointing flags 10-12 are turned on. Then 
the store data merging means 31-33 merge the store 
data on the preceding store instructions with which the 
flags 10-12 are turned on into the store data with which 
the store mask information on the subsequent store instructions are turned on in the timing 
when the store data are registered in the store data buffers 13-15. Thus just a single sweep- 
out processing suffices to a main storage. 




®B*@#f*fr(JP) © « SF tU II & Bfl 

(a) ¥4-112328 ✓ 

©lnt.C!. 5 mm*?? JtWSEM^ ®£M TO 4 1992) 4^ 14 B 

G 06 F 9/38 3 5 0 X 7927-5B 

3 10 A 7927-5B 
12/08 C 7232- 5B 

MM* ^Ig* WSEJMOJS 1 (£7j|) 



@^ gg ¥2-232783 

@JU m ¥2(1990) 9^3 8 

f & R X & m^lP^E25Tg 7# 1^- B»Sl»*^art 



m m a 

x h7A^©aili|il?B:frst 

* h7A' 7 7 7 ^«U h 7 ffr ® H *T £ *' 

- hti«XM«i * * # igetissB*** * 

TjfefttiJ L©ft*7X h7ffr^<t|5l-0X h 7 7 K 

U XA v 7 r Cat2*-rK5fc*T* F7^^®9- 
K (5 S 0 X h 7 *S £ 7* 7 7 * * v h t * X h 
77 K WX-lfcttiii^Si. 

ifo 32 X h 7 & il lg 7 7 # -fe v h $ tlT l» 4 
ttJ!ST»*ax K7rffr4?©x h7r-^^ h7f 

^CDx^^x^lfffM^yTfc^A-f h mtt © 

x h7x-*£5tff* h 7 ^©leJ-^M 

OX h7f-K«lt7-i; LT&*ft X h 7 ft 



£ 0 X t- 7 x - ^ * X h7f-^A v 7TCSi| 
t * X h 7 r - * -7 - ^ & <>: 

7' 5 << :/&a;*3©1flii&II3$EK*?tt*X h 7 

gISET « . x h 7 a ? 7 t F*3Ki±iett3£ElC W 
LT^WtbUO^tTl-^X h7ifiJ^ (JUT. 9ca 
x h 7 & <fr £ ) ^?¥?fr^i§tc:5t<TXl-7 

ifr <fr £ |s] - © X H7 KUXK*$LTX F7U 
Uta«tU h 7lfr^ (lUTx &&X h 7 
fi<£<h^?) Wcift^Tt), &&X h7fi^ 

* 5fc fr x h 7 tft ^ t li S'J x h7A y 

±g2tS^B^^I UT t^c^TX h7ifii^iS^ 
x h7tfo*i*8i]*tC»fflL&gL-OWc. 



-175- 

- 1 - 



LTjfcJ^iU L G)5fcfT A h 7 ift^;!><#ft T * £ £ 
ft <T A h7tft$-<!:|5)-0>A h77 K W Ai: M L "T 

T 4>> h 7tft<fr£ftiTX h 7ift^£ It Will 

*T A h 7fft<$r<t * h7tfr<££*Si]*Kl££L 
77 K U A K ** f * 2 CD * hT^^tC^^Tm 

Btcz £*r<*ft* <h £ fE&tt^Eccflr * X 

7 7 K ± gg tt £ S C L T * & L © tV<T A h 

7iHii)()^iirii^:5tfT^ h 7 ft <fr £ fa) - © 
A h 7 7 KU^i:«f i^JIt^ h 7 tfo 

ft^T* h 7 tffr F7^^(b^7- 
1 O CD X |-7^^iUX h 7 /« y 7 7 K 

T & & A h 7 ft ^ CD X h 7 r - 7 £ A F7f-^ 

v 7 7 ^ & ii T * x nf-^-/?8U 

(it mi 

T7 KUX-ftteifc^S^:* h 7 7 K W * >< v "7 
7fl(0*7 - K {2 E © ft <T X h 7 ft CD X h 7 7 
f'UXi^H $ y^'CisPTX F 77 f'^A' 

7 7 KUXi^tt«lT-|kt*tf W*«7 - K 

^7f-^.y|S^^7f-H ? 
A h7f - ^A' 7 77Cm$n4M $ y^'T 
A h7ffijglS*77*'#*^?;fc*ftftA h 7ft 
^ CD 9 - KttlOX ^7T-KitlT^^X h 
7tft^CD*h7-7X*1ff*gri<*yTJb*K>f H2. 
E CD X FTf-^JtjfX K 7 ft # CD [s] — '<■< Y 
E CD A h7f-^«UT7-i/t4, 



?5Hfl? 4-112328 (2) 

*&ty®*Y7ti*<Dfti&m'm?>?t\t. 

A y 7 7 £ GS * * h7ft£CD3UT*«r*- >f i 

««8£B*«fctf±settSB*W-*-*>>M7-7 
4 y&aast<&m«&3«BK;teciT:. * h 7 a 

v7rrtKfcfc**£Kit3£BeWLT*|*aJL 
CD ft *T X h7ft^£|qj — CDX h 7 7 K U^^Ojjt 

7^i^0^ h 7 7 ^77 K U X /< v 7 

rCfttt-fcrcjfcjTX F7^^07 - KttB© a 
h7fifll}^7 7^'^t v Ft4^ h 7 7 K U X 

- & & ft 8 £ . ifr 5fi A h 7 ffi ig ^ 7 7 * 
v h $ ft T 4 ft AS T & «t 7 V 7 ft CD X h 7 f 

- * A h 7 7 - 9 /< v 7 r C '£ £ ft t § <t § 
K & & X h 7 ft ^ © X h77X^«^*VT* 

HM£©A h7r-**ftiTX h7ft<frCD 

S 1 Sltt, *5MJlCD-||*fcWc#*A*<7ftft 
©«SiS*l»*A^iiffl <* ft* ^ h7/s'>7 7 01)1 
nX^7K-rEK7*D v ^lg]T*^, C CD X h 7 y 

7?tts xn7r^M*o^ (wao) 

1 <h . zh-rm&LXJyf ( R A ) 2 <h , X h 
7 r - (WA1) 3is 3 A3 CD -f" 
3-/<-6is (N (EH ft) + 1 ) IS CD* h 
7 7 Y V7>< y 7 7 (SAO-SAN) 7 ~ 9 t . 

< N + 1) h7«5iJ^77^'l 0-1 2 

<t > ( N + 1 ) 1H0Xh77-5"<v77 (SD 
0 - S D N) 1 3 - 1 5 (N + 1 ) {fflCDX h 

7 "7 A ^ /< v 7 t (SMO-SMN) 16-18 
3A3CDA F7a' v 7r Wtillt i^^ ^ 1 9 ~ 

2 U, ;70i8 2 2 i, ( N + i ) 1i 0 * Y 7 
7Kt/^-|jl«itf{(BJ8 2 3 - 2 5 is (N+l) 

2 6 - 2 8 i> 7XK0R29i, 
/7@83 0 is (N+l) 1~ 

3 3i> (N+i)<lCD^7@»34-36i, 
7 y KE» 3 7 t^^fl|RR$ftTt^, 



-176- 

- 2 - 



xhTrVu^m^o; ( W A 0 ) lit, 

* h 7 7 K U *fiiU&*f5^CS^X 7 X K0 
8S2 9^^&^$^-£^W h -f * - y /KS ^ ( w 

f7TFMA' 7 7T (SAO-SAN) 7-9 

K 2 6 - 2 8 ^HT^77FUXa'v7t ( 
SAO-SAN) 7-9£jS$3*lXt*4. 

^h7»aSL*-fy^ (R A) 2 . * h 7 A 

we) iLT^O'iv^cnf^Hyn 
v77»ajit i 9-2 i cKtt* nx 

* h 7 t - * a I* * 4 X * (WAD 3 £ > * 
h 7x - ^ ftt*»3Ktt*KS-*^X7 * KB* 3 
7 £ tb^3 £ *l * 7 -< M*-^n/«f (WE) 

? n & ® & x > f3-/6^Hx^^^ l 
it£9 (HiK-tf-r) * a* * ^ * * x«> 

>> 7 (U g§ 2 2«v $ 7 - K f2 E © * h 7 ffi £ 
*7 7.*' 1 0-1 2 ©&fH0©^5££ £ *1°}&X . 
7. h7tf*©ffliB*&flM<1tiT*n**4 5 V X 
£ ;>3 " 0 " i^^T^ F7f-Hiill^!*t 
£*Jtij<LU. ^ h7T-*4tt#-< X* (WA 1 
) 3 ^ ^ h 7 •> r^ilhti* 

7, h77KW?,-|k^dJlHJS2 3-2 bits X 
|.77FI/^< V 77 (SAO-SAN) 7-9 

o^rn?M:te*ft£nx^*fc?T x H7ifc^©* 

h77 KL'Xi^^nTSf^^X h 7 fft£©X 
h 7 7 K W X <b 1* L <h & K Sii 2) * " 1 " K 
■T^^y/N-u-^xab*). xh785iSJ&7*77*' 
1 0-1 2£*ft**ft£*a£*ix^*£.i;*>K>. 
/7@8S3 0 0Aae**i*-ft*tt*nx(r*4. 

7 X K 0 % 2 6 - 2 8 It s * h 7 7 K U A r< y 
7 7 (SAO-SAN) 7 - 9 ^ © 7 4 h 4 * - 
T^tt* (WE) fcttfifcf *EBX, X K77 K 
(WAO) 1 A^f 9- KffiS 



lUSIT 4-112328 (3) 

U77F^Av77 (SAO-SAN) 7 
-9li> X 1^77 KUAt9 - KlttCflHlt* 

X h7l8iH&^77^ 1 0-1 2tis X h 7 tfr 
^©^il^S*^^**?- K*KC*T 7 

5 # x & >) ^ " i ( * x ) ©iit^nd 
£©*SiI&8£<TTC££^-f. 

Ah7f-?'*v77 (SDO-SDN) 13 
- 1 5 tt , ^7f-^9-FittCfiH»t4 

*n^XMy77 (SMO-SMN) 16 
-1 8 tt . Xf7-?^il«t7-F*iK«ft 
t4^v77»T*4, 

* h7Ay7y»*U'tU^^ 1 9-2 li** 
Xh77F^A'v77 (SAO-SAN) 7- 
9©*h77KUX. X h 7 x - * v 7 7 (S 
DO-SDN) 1 3-1 SOX^f-n^tf 
^77X^<v77 (SMO-SMN) 1 6 - 

l 8©*h7^*?iS«£**i**iiMiK^x±2e 

© * h 7 7 K U X A v 7 7 (SAO-SAN) 7 
- 9 X . X h 7 7 K U X £ & IS * it * # " 1 "X 
* 0^70*3 (J©*/)**' 1 ' X * h 7 
& . 7 4 H * - 7 * 

attest * . 

4 y ? (WAO) l©74h4*-7'rt>te^<W 
E) £1t/£T&lH]S|X> ^77F^SS!^ 

ft ■ 1 "Xi>*). ^o;7@83 0©di^^ 

* 1 - TXb7tf*©fflE«a*<*B«*tfH 7 

; 70S&3 0 li, xh77KU'*-i*fcdJlE]B 
2 3 - 2 5 ©£^©i6gft©E£*^'flHl&Xs 
iti ;*} # ' 0 "X*h7lfr^©l8iIte8£ftoC<!: 

* L . 7 X K tH & 2 6-2 9 C ck *) X t 1 7 f - 
*fittfS*tt-**JR»<tLX*»* h7<ft<£©* 
h77ru^©Xh77KU^A v 77 (SAO 
-SAN) 7 - 9 ^ ©$»£& ihf * . 

1-3 3fcU aft©^^7f-^ 
ft8HCtt^7f-^l»^^ (WA1) 



-177- 

- 3 - 



3 0 iB % * X h 7 t - 9 /< v 7 7 (SDO-SD 
N ) 1 3 - 1 5 & * I- 7 -7 * if *< y 7 7 ( s 
M 0 - S M N ) 16-) 807^ M*-7'^ll 
^ (WE) £ L T IS IK L s A h7«flil!^77^ 
1 0-1 2 rt< " 1 m&Bfry* 

<d z h y* a 9 mm* * t r 7 - ? '< v y 7 ( s 

DO-SDN) 13^l5*f«fctf*h7"***X 
y 7 7 ( S M 0 - S M N ) 1 6-1 M 

* - 7* ;Kf ^ (WE) £ L T iS IK f * . 
*7®& 3 4 ~ 3 6 tts ^^7t^^(D^ 

Tr-^©^M F JMft© Ws&tt*^* % h 7 ^ X 

h JUtt g 5fe*T * h 7 * 

y ^ (WAl) 30HM*-7' JKs ^ (WE 

# * 1 " T * *U / 2©^^^' 1 
4 % - 7 &*fttfl&3Lt *>. 

% 2 m it , m I H tC ^ U X h 7 A y 7 7 K *> 

£ £ ft L, 0 7 ? * X * W Ifc £ L . 1/M ^ 
ft C * f7-7^^fflfl}^!$ot)0iti. 

f O/H 1 £ <^ T > 5fe ^ h 7 & <fr S T A 
*< I F ^ 7 - ■>" K f Ij" I'f It 6 tl 4 i n if ^ ^ /H 

0) lT*i<lUh77ri/^/<v77 (SA 
0-SAN) 7-9©7-K{5S^Sii^^-5>- 
«r 4 0 ;u T 5 K ^ T % EX^t-^T^ItX 

<r <f ?;H 6 H *>' ^ t » « J* *S & & 0 * K 7 r 

- * & J; x h7^x^t»ffl«x 7 -r - * £ f* 
# 4 y ? (WAD 3C«fcoT^£*i*xh7 7-' 

- 9 * y 7 7 (SDO-SDN) 1 3 - 1 5 *? <fc 
X h 7 v * £ A v 7 7 (SMO-SMN) 16 

- 1 8 0 7- K{aEK*ft€tt£U£ft*. 

- 7? * * 4 * >U T 2 £ V> T . 5fc*T X h 7 ft 

F77 F^CWtiftiJ^ h 
7 ft S T A ' I F X 7- - ^* K g tttt £ *l * 



ft OH ¥4-112328 (4) 

& * h7ft^0A4 7'7«*y&F|*?F:r?'< i* 

■r- (I F) X -r - >* . jf^? > K7 KI/^4(H ( 

AC) X -r - . 7 K X £ tft (AT) X 7- - >* . 
* + v>*7^*X (CA) X r - : J . iZW C E 

X ) X 7" - >* * £ IS (ST) X 7" - >* © 6 X 

12 9 & ** & S * AC^f-^lU^?'^'7FU 
X*&fifc-f*&8. AT^f-^iiiSS7FM 
^^37 K V X tC&fc-T 4 tom. CAX7-^K 

^ ^ - ^tt«»tt**tttt-r 4tea** n*-ntT 

*? . c c t li > x h 7 r - ? tt 8 />M h <d r - * 
rfr & « >) . X h 7 r - 9 It 1 * 4 h SMi tc 2 jA * 

£ % TO^TU:fcl>T, ^ F77KI/X-S 
tft iU E S§ 2 3 - 2 5 lit v X 1- 7 7 K U X A y 7 7 
(SAO-SAN) 7-9Cffc&£nT<^**H 
77 KUXii ^^TX 1-77 Kl'X 

/\' v 7 7 (SAO-SAN) 7-9K£i££tt*fc 
UU^4Xh7^^STA' 0 X h 7 7 K U 

C 0 £ £ s T ?' £ ft *T * K7ft<£STA<DX h 
77f'l/XJi<^77f*^fitt#r/^ (WA 
0) lT**ft4Xh77^X/<77» (SA 

0-san) 7-9©^rtt^c&8£ftT^* 

Xh77KUX-afcSfcEB2 3~2 50 
C>rn^A<f^-OX h 77 KkX{CWf4^«^ 
F7^^$TA' CD X K 7 7 F^iO-ft^W 
iUU> ~#l*am$#Xh7K5iIte*7-7*'l 0 
-I 20l^-rtt^Cg&$*l*. * * COi^ 
$fc *T X F7^^STAi»^^ F7#^STA' 
ilt|51-OX F77 KUA^^LTl^©?, ^ 
h77 KU-X-ttttaiE»2 3-2 5 ©^r 



-178- 

- 4 - 



ftfflT-4-112328 (5) 



, ^ <3 > T f yKH«2 6^2 8<oaj^. f & ^ x 
' h 7 7 K V 7* v 7 7 ( S A 0 - S A N ) 7-9 
© 7 4 h 4 * - 7' ;u jf ^ (WE) ^ " 0 " £ V o 
T.&&Xh7tft^STA' £D^77FM0 
X }■ 7 7 K P * <K 7 7 (SAO-SAN) 7 - 

$ ^®&Uliift>tite^ . £ <hiz, y 3 0 

© tb *j * ' o ' i/acici*), 7 y K@ft 2 
9 © dJ ft . ? U£>*> * h 7 7 K U * £ U 4 
(WAO) 1 (D7-f f^*-7';Mff (WE> 

" 0 ' i « ^ r , x f-77 K t'XSil^'i ( 
WAO) 1 © * •> y h 7 v 7" ti if r> *l t£ . 

h7^^STA' OXh7x-^U«»6UC^^ 

© * h7f-n^tf^ h 7 * ? ift « ii „ ^ h 

7 r - * y 7 7 (SDO-SDN) 13-15 
A V 7 T (SMO-SMN) 

i 6-1 8^otU^^ 5 y <b K & . 

fiS$ftUI-7f^^v77 ( S D 0 - S D 



N ) 


13-1 5 & 




O' X h 7 v * 0 /< v 7 7 < S 


M 0 


- S M N ) 1 


6 


- 1 8©7 - M£ E « * * U 


0 9 


3 1-33^ 






~ 1 


2 y tte 




T C> *5fc*T X 1- 7 ffr^CD X h 


7 -r 


- * ft <fc X 




7 v * * fflffS^S^d <IT H 


* 7 


- KttKKtt 


U 


tif^^is X V 7 r-* - 9 v\' v 


7 7 


( S D 0 - S 


D 


N) 1 3-1 5C«tttt8 


/< >f 


©&&x t> 


7 


S T A 1 © * K 7 r - * 


© •? 


*>©*Jj£t* 


X 


h 7 v * * 1f m ' 1 'Tfe 




4 h Jjiffi © x 






• 0 






L T * § & £ ft * X h 7 v x 




v 7 7 ( S M 


0 


-SMN) 1 S - 1 8 C *f t 


T tt * 7 Hi & 3 4 




3 6*^LT5fciTX 



S T A © /V -f h^^©^h7v^^1t$8i^^X 
h 7 tf> <fr S T A ' CD/V>f HiiOX h77X^ffi 

«i©s^afnott^«siA*n*. s*. ^7® 

SS 2 2 © & 7j # w 0 'itt,H»4fl)T, * F7 

l^'tM ^ ( W A 1 ) 30*^h7v7'liif 
r)ftttl>. 



ft£ S © Is] - © X h77 KUXC^r^JtfTX h 

- -y" ft * . 

Ig^fS^^A h7»{Ul,tM ^ ( R A ) 

4 h-f*-7*;uf*^ (we) itt4^«bn. X 

h7j*HJL;*M:/;? (RA) 201OO?')y 
^$<l/cfi^73-^5*^fCr3^ K £ ft 
T * h7A' 7 7 7 |SajLtl/;^ 1 9-2 

*t7'<v77ftlfeL-fel'0*l 9-2 
1 C <fc *3 X h 7 7 1/ X A y 7 7 (SAO-SA 
N ) 7-9. Xh7r-^A'7 7 7 (SDO-S 
DN) 13**-15*J;tfXtT-?:ft*s< y 77 ( 
SMO-SMN) 1 6«v I 8®»St*7 - K 
I^fiS$*lTl^X 1-77 KUX, *h7r- 
? J; X F77X^if«i<7-^nU f-7 

K± tC *) . ft* & t* * h7s*v7r£2ft 



ft A h 7 fft ^ S T A " ilTO^X f- 7 /< y 7 

aL©fc»cci*p B i«-si-*±ettsa^©7^-b 

<t gi ^ n -5 . 
( a m © 5* m ) 

F7^r^^7c?TX F7 
^^il5j-(D7. hT7 KUXK*tT** h 7^ ^» 

^ 7 -^'L/:^ h7^r^^7. h 7 /v v 7 7 fi I* 
t^Ut:^^ & K ±> 2 tit * <z ft \i x * h 
7 /s- v 7 7 tzau Lilfitt^ffi^ W LT b 2 0© 
ftdJ^&3£<i*^<i;L*:2-7©* h7^^©45fl 
^h7A'v77Cl*^»iUSBU IE 



-179- 

- 5 - 



»HB ¥4-112328 (6) 



i 4 . ® m © m * u & m 

IfiiBMfflllfrtf **ififfl $ ftfc* h 7 A y 7 7 COW fife 

m 2 m it m i m c * t tz * h 7 v 7 7 k *? t* 

1 ■ • • *h77KUA&t**My* (WAO 

) s 

2 ■ ■ - ^h7jfdlL^>f^^ (R A) > 

3 * ■ ■Xh7f-^ 18* -f ^ * ( W A 1 ) . 

7 - 9 ■ * h 7 7 K U 7. /< v 7 r (SA 1-S 
AN). 

i o - i 2 ■ ^ h 7 wa»*7 5 ^\ 

1 3 ^ 1 5 • 7. h 7 -r - * A v 7 7 < S D 1 - 
SDN). 



16-18-Xh77*?/Vv7r ( S M I - 
S M N > . 

1 9-2 1 • ^ F7^777l5a3ttu^> 

2 2 • • J 7 ®»s 

23-25 •Xh77Kux-ftftHit5ie, 
26-2 8- 7^h'[5lK. 

2 9 • • 7 y K @ ft , 

3 0 • • J 7 EJSS . 

3 1 - 3 3 • t UH> 
3 4 - 3 6 ^7@Bs 
S 7 ■ • - TyKB»T**. 

ft 3 A M 05 *fc - 



m 1 ei 



v 



^. h T7 K^* 



' r ^ ' 1 m .1 

v77 7- f$A0 n p~" 



23-^ 



26 



-Kr 

29 



B-{ 



S A 1 



or 



4 



WAO 



27 30 



28 



>4 



R A 



19 j^7'<*77!§toL 



-?77 13 
1 



r*~v6 -p [ s 



32 ^ 5 P i I 



=M5 



33 J * H SDN I 



£1 



"^)-3A 



5M0 



-.16 



"^£^—35 



SM 1 



; 36 

3d 



SM N 



-20_fc 



T 
21 



-180- 



BUT 4-112328 (7) 



I F 
A C 
AT 
C A 
EX 
ST 



lTllT2|T3lTAlT5lT6lT7|T8| 
| ST A | ST A* | 

0 




IF 



AC 



AT 



CA 



EX 



ST 



i 



« n g» 



3k Y 7***7 V 



i *e it 8 h 



— 181 — 



